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We refine the notion of concurrence in this paper by a re- 
definition of the concept. The new definition is simpler, com- 
putationally straight forrward, and allows the concurrence to 
be directly read off from the state. It has all the positive 
features of the definition given by Wootters over and above 
which it can discriminate between different systems to which 
the Wootters prescription would assign the same value. Fi- 
nally, the definition leads to a natural extension of the notion 
to multiqubit concurrence, which we illustrate with examples 
from quantum error correction codes. 



I. INTRODUCTION 

Quantum entanglement (QE) is the central feature of 
quantum mechanics that distinguishes a quantum system 
from its classical counterpart. It is also the corner stone 
on which many of the novel applications of quantum me- 
chanics -to quantum computation, quantum information 
theory, quantum cryptography and quantum teleporta- 
tion - are based. Indeed, it is this promise that has led 
to a renewal of interest in QE in recent years. 

The simplest example of QE is afforded by a bipartite 
system of two spin half (or pseudo spin half) particles, 
where the Hilbert space has the minimal dimension four. 
This system is also called a two qubit system (2QS) in the 
context of quantum computations. For a 2QS, there is 
essentially only one measure of entanglement; it may be 
given e.g., by the von-Neumann entropy fjv, or expressed 
in terms of the sum of bilincars in the eigen values as 
given by the quantity 1 — Trp'-'"'^ = Etr, or in terms of 
detp^'"' = Ed. p^'^' is the reduced density matrix obtained 
by taking a marginal trace over one of the spin degrees of 
freedom. States with a vanishing entanglement are sep- 
arable (in the strong sense): they admit a factorisation 
|1, 2 >= |1 > (g)|2 >. On the other hand, fully entangled 
states have the maximum correlation, and are collectively 
designated as Bell states. 

Consider now a N-qubit system (NQS), realised as a 
multipartite system of N spin halts. NQS upto N — 
4 have been prepared experimentally with photons, for 
example [1]. It is easy to check that for an NQS, £n, 
£tr and Ed are not equivalent. Further, none of them is 
exhaustive. A natural question that arises is how one 
may identify a complete set of entanglement measures 
for any NQS. There have been several proposals [2] that 
attempt at answering this question. One note worthy 
proposal is from Sixia Yu et al [3] who posit a hierachy 



of A^ — 1 classes of entanglement. The total number grows 
exponentially with increasing A^. 

An alternative approach is to look for physically inter- 
esting measures, apart from £n and £tr, with (potential) 
applicability to quantum computation. This simpler ap- 
proach would also give direction to the experimentalists 
to prepare NQS in specified states. 

In this context, a useful question to ask is what the 
entanglement property of a 2QS is, when looked upon 
as a subsystem of an NQS, when A^ > 3 (There would 
be no new information when A^ = 2). There would be 
NC2 such subentanglements, as analogues of two particle 
correlations. In defining the new measure, we seek to 
determine the 'proximity' of a given 2QS to the classic 
Bell states mentioned above. 

Wootters [4] has developed a closely related concept 
called concurrence (hereafter denoted Cvk) for 2QS, which 
is required to characterise the so called 'entanglement of 
formation' (EOF) [5]. Indeed, EOF is defined to be the 
minimum entropy carried by a mixed state, under all 
possible resolutions 
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of a reduced density matrix of a 2QS; the set {li/^i >< 
Tpi\} does not necessarily form a basis - much less an 
orthonormal set. Cw, which measures this EOF is then 
defined as follows: 



Definition 1 (Wootters:) The 

mixed 2QS is given by 



concurrence 
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max{0, Al — A2 — A3 — A4} 



where the \i are the eigenvalues, arranged in decreasing 
order of magnitude, of the operator 

a, I ® O-yPCTy ^ ay. 



The so called EOF is itself given by 

Proposition 1 The entanglement of formation is given 
by 



£{Cw) = h 
x)log2[l - x). 



; h(x) — —xlog2X — (1 



The above definitions are attractive, and have been used 
to estimate bipartite entanglement in spin systems [6]. 
There are also reports that states with nonvanishing Cw 
have been prepared experimentally [10]. Attempts have 
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been made to generalise the definition to higher spin sec- 
tors [11]. There is, thus, quite an interest in Cw- 

The definition of Cw, rather involved in its form, cru- 
cially hinges on the concept of EOF. However, it is 
well known that there is no way of inferring how a sys- 
tem is prepared [8], no matter which property of the 
density matrix we look at, unless it corresponds to a 
pure state. Thus the physical interpretation of EOF 
is rather dubious, and does not seem to have any op- 
erational significance. Indeed, suppose the expansion 
of p in Eq.l is replaced by a more general decomposi- 
tion p = /r„.j[rfai]p{„i}IV'({ai}) >< i>{{oii})\, where the 
states arc now labelled by a set of continuous parameters 
{ttj} with [dai] being an appropriate integration measure. 
The parameters could be taken to be the coordinates of 
the associated compact phase space, for instance. The 
probabilities 'p{{ai})' have as much physical significance 
as the discrete variables pi in Eq.l. But the new expan- 
sion would change the criterion for EOF, leading to a 
different expression for concurrence. 

With this critique of Cw in mind, we propose an al- 
ternative definition of concurrence ( hereafter called Cr), 
with a two fold aim: to attain conceptual and compu- 
tational simplicity. Cr is required merely to capture the 
entanglement of a 2QS which is a subsystem of a larger 
NQS, in a manner that suggests a generalisation to higher 
spin sectors. We take this up in the next section. 

II. CONCURRENCE 

As a warm up, and for motivation, consider a 2QS first. 
Let a 2QS be in the state 

|1, 2 >= a\ TT> +a2| Ti> +a3| iT> +"4! ii> • (2) 

The key step in defining concurrence is in recognising 
that £c = 2|aia4 — a2ce3\ is a measure of entanglement, 
equivalent to the standard measures listed above. £c is 
much simpler to evaluate, though. Our notion of con- 
currence is inspired by, and is very close in its definition 
to, £c- Although £c docs not carry any new information, 
it does exhibit a symplectic structure which is not ap- 
parent in the other two measures. Further, as observed 
by Hill and Woottcrs [5], it can also be written in the 
form I < {12} 1 1,2 > |, the inner product of |1,2 > with 
its conjugate (equivalently, time reversed) state which we 
define thus: 

|{12}>= ^ (-in+™=a^^,„J-mi,-m2>. (3) 

mi ,m2 

The main thrust of the paper is that this form of entan- 
glement for a 2QS needs little modification in defining 
concurrence in NQS, N >3. The definition will be given 
in steps, so as not to have a cluttered notation. 



The 3QS: Consider the simplest case, of a 3QS, prepared 
in a pure state. Let 

|1,2,3>= 

^mi ,7712 ,m3 

|mi,m2,m3 > . (4) 

mi,m2,m3 

We define: 

Definition 2 The concurrence between the first two 
qubits of a 3QS is given by 

4^^) = |<{12},3|1,2,3>|; (5) 

|{12}3 >= E (-in+™^<,„,„3l -mi,-m2,m3 > . 

which is obtained by a partial conjugation - on the sector 
(12). The definition of concurrences C'-^'^-' andC'-^'^-' follow 
similarly. By definition C^-'^ take values in the range 

[0,1]. Cjj^^^ also has an in built symplectic structure; to 
see this, consider the quadruplet of vectors 

{Vi = (Q;i,a2), V2 = (0:3,04), 
V3 = (05, oe), V4 = (07,08)}; 

the expansion is in the ordered basis {| tTT>il TTi> 

,1 TiT>,l ni>,\ iTT>,l iTi>,l iiT>,l iii>}. The 

concurrence is now simply written as 

4''^ =2|V4Vi-V3V2|, (6) 

which naturally generalises the definition of entangle- 
ment in a 2QS in a manner appropriate to our purpose 
[9]. V is the transpose of V. One can straight away 
construct quadruplets for C^^^ , cj^"^^ by inspection. It 
is also straight forward to generalise the definition when 
the parent state is an NQS in a pure state. We write the 
expression for the (12) sector: 

Definition 3 The 

concurrence of the first two qubits of a NQS in a pure 
state [1,2, •••,7V >= X] aTOi,^^, jmi, m2, •••, mjv > 
is given by \ < {12}, 3, ■ ■ ■ ,N\\1,2, - ■ ■ ,N > \, where the 
conjugate state is now defined to be \{12},3, - ■ ■ ,N >= 

Si=l Oi*:— J — ma, •••,?«„ |-i)2,^^^,A^>. 

The computational simplicity of On is evident, from 
its very form, if only we demonstrate its viability. A 
convenient method is to use Cw as a benchmark to test 
the new definition against. For, the definition of Cw is 
also motivated by the entanglement measure £c- Figure 
1. gives a comparison of the two definitions, where the 
states are generated randomly. One sees an overall agree- 
ment so long as Cw remains posit ve, without having to 
impose the minimality condition by hand. In those re- 
gions where Cw has to be declared as vanishing (when 
Ai — A2 — A3 — A4 < 0) in Definition 1, Cr differs from 
Cw'- Indeed, these states are distinguishable, in the sense 
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that each of them has a preferential proximity to one of 
the Bell states which is more clear in Fig. 2. 

The computational advantage is of course evident from 
the form of C/?. For, If wc start with a NQS, there 
are NC2 such concurrences. Even in regions where Cw 
has no interpretational problem, Definition 1 requires an 
evaluation of three reduced density matrices, a determi- 
nation of their partner states, and an evaluation of the 
eigenvalues of R. The necessity of these computations 
gets obviated in the determination of Cr- 




FIG. 1. Cjj compared with Cw in the two particle sector 
for randomly generated 4 particle states. They show a rel- 
ative monotonic behaviour except where Cw vanishes. The 
negative values get reset to zero in Cw- 




FIG. 2. Cr contrasted with Cw in the two particle sector 
for 4 particle states with continously varying parameters. The 
negative values are reset to zero in Cw- 



We proceed to enlarge the definition of concurrence to 
higher spin sectors. Note that there is no analogue of 
Cw here, since the criterion for EOF which was evolved 
in [4] is specific to a 2QS. The generalisation in our case 
is naturally suggested by the form for Cr written above. 



Indeed, let 

|1,2,---,7V >=^a„i,„2,...,„^|mi,m2,---,miv > (7) 

be the state in which an NQS is. We define the conjugate 
state 

|{12 • • . fcjfc + 1, • • • , iV >= Y^i^l)^' 

I -mi,-m2,---,-mfe,mfe+i,---TOAr > (8) 

Definition 4 The concurrence in the first k qubits of an 
NQS is given by 



i(12---fe) 



< {12---k}k+l,---,N\l,2,---,N >\. (9) 



The above definition is unfortunately restrictive; It 
works only when the subsystem of the NQS is bosonic; 
The fcrmionic states (k odd) arc always orthogonal to 
their conjugates. Apart from this, there is generality with 
respect to the choice of the k qubits since any k qubits 
may be chosen to be in the order given, by a permuta- 
tion. The number of independent concurrence measures 
is given by NCk- 
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FIG. 3. 4Q concurrence for randomly generated 6 particle 
states with the new definition. 



Figure 3 displays the 4Q concurrences for states gen- 
erated from a 6QS. As an illustration, and as an example 
of the discerning capability of the higher order concur- 
rences which we have defined here, the Shor code will 
be compared with the Steane code, both of which are 
used in quantum error correction [12]. The Shor code 
IOl > >) is a nine qubit state, written as a di- 
rect product of three 3Q states each of which have the 
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form 1 000 > ±|111 >, in writing which we have em- 
ployed the qubit notation: ^| (— (5)- This 
entangled state has vanishing concurrences in all orders. 
In contrast, the Stcanc code, constructed with seven 
qubits has a more involved structure; it is not sepera- 
ble the way the Shor state is., and is given by |0l >= 
^(10000000 > +11010101 > +11100110 > +10001111 > 
+ 10110011 > +11011010 > +10111100 > +11101001 > 
). As a manifestation, although all the 2Q concur- 
rences vanish, the 4Q concurrences survive in the sectors 
{(1247), (1256), (1346), (1357), (2345), (2367), (4567)}, 
and all of them attain the maximum allowed value 1. 
The 6Q concurrences vanish. These features highlight 
quantitatively the manner in which the two codes differ 
from each other. At this point, it is good to remember 
that a complete separability in the strong sense, where 
the multiqubit state is a direct product of single qubit 
states, necessarily implies a vanishing concurrence of all 
orders. The converse is not necessarily true, as exempli- 
fied by the state generating the Shor code. 

Finally, the question of handling mixed states still re- 
main. Not getting into the general case, only the 2Q 
concurrence will be discussed. The general case only in- 
volves rewriting the argument with more indices. Indeed, 
given a 2QS in a mixed state p, the method is to look 
upon p as having descended from a pure parent state of 
a higher dimension N. Significantly, N < A. The de- 
termination of parent state is done by simple inspection. 
It also follows that if p has only real components, then 
Cfl = 2|pi4 — p23\. It is not difficult to check that al- 
though the parent state is not unique, the concurrence 
determined will be so - reflecting the fact that it is a 
property of the system, and not of the parent - intro- 
duced purely as an intermediate step. This final remark 
completes the programme undertaken. 

In conclusion, we have redefined in this note the con- 
cept of concurrence which has a much simpler form, and 
is computationally trivial - compared to Cw and its gen- 
eralisations thereof. It is not based on the notion of EOF. 
While concurrences do not completely characterise a sys- 
tem - which was not our aim - it appears that they do 
constitute an important subset of entangled states, espe- 
cially in the two qubit sector. The higher order concur- 
rences also have a significance, as illustrated by the con- 
currence properties of Shor and the Steane codes. The 
true import of entanglements of this kind would mani- 
fest with only a more geometric approach, which will be 
taken up in a subsequent publication. 

It is our great pleasure to thank V. Subrahmanyam for 
many discussions on this topic. 



[1] Jian-Wei Pan et al Phys. Rev. Lett. 86, 4435 (2001). 

[2] Sec e. g., N. Meyer and N. R. Wallach J. Math. Phys 
43, 4273(2002) and references therein; J. Eisert and Hans 
J.Breigel Phys. Rev., A64, 022306 (2001). 

[3] Sixia Yu et al Phys. Rev. Lett. 90, 080401(2003). 

[4] W. K. Wootters Phys. Rev. Lett. 80, 2245(1998). 

[5] S. Hill and W. K. Wootters Phys. Rev. Lett. 78, 
5022(1997). 

[6] V. Subrahmanyam and A. Laxminarayan Phys. Rev. 
A67, 052304(2003). 

[7] Nicholas A. Peters et a/ quant-ph/0308003 (2003). 

[8] D. Terhaar, Rep. Prog. Phys., XXIV, 304 (1961); L. 
D. Landau and E. M. Lifshitz, Quantum Mechanics, 
(Pergammon, 1958), pp 35-36 . See also J. von Neu- 
mann, Mathemetical Foundations of Quantum Mechan- 
ics (Princeton Univosity Press, 1955) and P. A. M. Dirac, 
Proc. Camb. Phil. Soc, 25, 62 (1929) 

[9] Clearly, elements of p''"' in the (12) sector are given by 
p^j' = VjVi which, incidentally gives a three parameter 
family of three qubit states all of which reduce to the 
same density matrix in the (12) sector. The SU{2) struc- 
ture is obvious. 
[10] Alexander Wong et al Phys. Rev. A63, 044301(2001). 
[11] An Min Wang quant-ph/0208036 (2002); P. Rungta, V. 
Buzek, C. M. Caves, M. Hillery, and G. J. Milburn Phys. 
Rev. A64, 042315(2001); Heng Fan, Keiji Matsumoto, 
Hiroshi Imai J. Phys. A: Math. Gen. 36 No 14 (11 April 
2003) 4151-4158. 
[12] Michael A. Nielsen and Isaac I. Chuang, Quantum Com- 
putation and Quantum Information (Cambridge Univer- 
sity Press, 2000) chapter 10. 



4 



